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Tipos de Encadeamento 
Prolog 





Cláusulas de Horn 


Disjunções com no máximo um literal positivo: 
=bl,2v -b2,1 v B11 
5 1 


Podem ser reescritas utilizando a implicação: 


- (810) 


corpo cabeça 
Posso ainda representar fatos e restrições de integridade: 


t 


h 








Inferências com Cláusulas de Horn 


* Existem algoritmos especializados para realizar 
inferências em bases de conhecimento 
compostas por cláusulas de Horn 

* São denominados de encadeamento para frente 
(forward chaining) e encadeamento para trás 
(backward chaining) 

* Decidir se uma cláusula é consequência lógica 
de uma base utilizando cláusulas de Horn pode 
ter uma implementação linear em função da BC 





Encadeamento para a Frente 








1. p>q Desejo provar q 

2. lanam=p 

3. banal =m 

4 anpo=l 

5. an b=l * Encadeamento para a frente é 
6. a um método correto e completo 
7. b 

8. aa b AND-167 * Chega num determinado ponto 
9. | MP 8,5 ' fixo onde novas inferências não 
10.b n | | AND-IT7,9 são possíveis 

11.m MP 10,3 

12.1 am AND-1 9,11 . Exemplo de conceito de 

13. p MP 12,2 raciocínio orientado pelo dados 
14. q MP 13,1 


(data driven) 








Encadeamento para Trás 





1. nd : 
p=q Desejo provar 

2. Lam=p Jo P q 
: E A pel * Encadeamento para trás 

; Ap=> : : 
5 aa : 5 é um método correto e 
6 a completo 
T.b 
dc Dara DON ato, AU Dia “Exemplo de conceito de 
di Para O E vou id la m Taciocínio orientado pelo 
3. Para provar |, vou provar ae b Objetivos (goal driven) 
4. Para provar m, vou provar be 
5. Tenho em BC o fato a “Mais eficiente que 
6. Tenho em BC o fato b encadeamento para a 

F 

7. Provol frente 
8. Provom 
9. Provop 
1 


0. Provo q 








Linguagens de Programação Lógica 


* Prolog é o exemplo mais conhecido 

* Kowalski: “Algorithm = Logic + Control” 

* Programa = sequência de cláusulas de Horn 

* Negação por falha : not P é considerado 
provado caso o programa falhe em provar P 

* Predicados built-in para aritmética, entrada e 
saída 




















Linguagens de Programação Lógica 


* As inferências de Prolog são realizadas com 
encadeamento regressivo, utilizando busca em 
profundidade 
— Inferência incompleta, cabe aos programadores se 

preocupar em não utilizar definições recursivas 
infinitas 

* A ordem de busca é da esquerda para a direita 
para os conjuntos de uma premissa, e do início 
para o final para as cláusulas da BC 

* A rotina de unificação não realiza a verificação 
de ocorrências internas 
— occur-check: (x/y, y/F(x))) 

— Inferência não correta, mas erros ocorrem muito 
raramente na prática 





Negação por Falha 


* Seo fato a ser provado não aparece 
explicitamente na base e nem pode ser 
deduzido por nenhuma outra regra... 

* ... duas coisas podem ocorrer, dependendo 
da implementação do sistema 
— o fato é considerado FALSO 

* ex. Prolog 


— o sistema consulta o usuário via sua interface 
* ex. ExpertSinta 











